package main

// 作业四：简述线性数据结构和哈希表优劣
// 线性数据结构优点：
// 顺序表支持索引，通过索引查找数据的时间复杂度为O(1)，速度极快；尾部操作效率较高
// 链接表通过指针连接前后，对内存中的连续空间没有要求；中段增删操作时不影响其余元素，仅需要操作指针，效率相对顺序表较高
// 线性数据结构缺点：
// 顺序表中段增删操作效率较低，需要移动后续的元素，表越大效果越差；需求连续的内存空间，极端环境下可能出现创建失败
// 链接表查找的效率较低，需要进行遍历，这限制了实际操作时在中段增删的速度

// 哈希表优点：
// 哈希表通过哈希值定位元素位置，速度极快，查找、插入、删除的平均时间复杂度接近O(1)
// 支持动态扩容，相对灵活
// 键值对存储
// 哈希表缺点：
// 无序
// 需要特定的方法来处理哈希冲突的问题，实现复杂，可能会带来额外的开销
// 相比于顺序表会占用更多的内存空间以等待数据存入，内存利用效率不高
